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Abstract. We prove that the generalized Carleson operator Cd with 
polynomial phase function is of strong type for 1 < p < oo, thus 

answering a question asked by E. Stein ([12], [13]). A key ingredient 
in this proof is the further extension of the relational time-frequency 
perspective introduced in [9] to the setting of general polynomial phase. 
Moreover, another important feature of our proof is that, refining the 
ideas in [4] , we provide the first approach to Carleson's Theorem which 
does not involve exceptional sets. As a consequence, we are able to 
prove directly, without interpolation techniques, the strong bound 
for the Carleson operator, as was anticipated by C. Fefferman (see [4], 
Remarks) . 

1. Introduction 

The main result of this paper is: 

Theorem. Let us define the (generalized) polynomial Carleson operator as 



(1) Cdf{x) := sup 

QeQd 



p.v. [ - e**^*^^) f{x - y) dy 

Jt y 



where here d S N, Qd is the class of all real- coefficient polynomials Q with 
deg(Q) < d, and f € C^(T) with T = [— ^, ^]. Then for 1 < p < (yj we have 

LP(T) ^P,d. II/IIlp(T) • 

Thus our Theorem provides the positive answer to: 



Conjecture (E. Stein [12], [13]). If I < p < oo then, for any d £N, the 

polynomial Carleson operator Cd is of strong type {p,p)- 

Further on, as one may observe, our Theorem extends Carleson's Theorem 
on the pointwise convergence of Fourier series, which asserts that Ci is of 
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weak type (2,2) ([2], [4], [8]). Also, for 1 < ]3 < cx), p 7^ 2 we recover (for 
d = 1) the further extension of Hunt ([6]). 

On the historical side regarding our result, we mention that if one modifies 
(1) by taking the supremum only over the class of polynomials (of degree d) 
with no linear term, then one can show the iT'-boundedness {1 < p < 00) 
of the resulting operator (7^. This fact was shown by E. Stein ([12]) for 
the d = 2 case and for general d by E. Stein and S. Wainger ([13]). Their 
method did not require any time-frequency analysis but was based instead on 
oscillatory-integral techniques. A proof of the boundedness of the operator 
C2 was published in [7], but, as it turned out later, this proof was incorrect. 
Finally, in [9], using a new approach to the time-frequency analysis of the 
quadratic phase to which we adapted the methods from [4] , we proved that 
IIC'2/lli ^ II/II2, which together with Stein's maximal principle ([11]) gave 
us the weak bound for C2. 

Passing now to the mathematical aspects of the present paper, we mention 
here the two main ideas on which our proof is based: 

i) the further extension of the relational time-frequency analysis perspec- 
tive (as described in [9], Section 2) from the quadratic case to the general- 
polynomial one; 

ii) a new discretization of the family of tiles (Section 5.1.), which provides 

us the ability of removing the exceptional sets in the decomposition of the 
Carleson operator, and which, beyond our immediate interest in proving 
the full range of exponents conjectured by Stein, has some other interesting 
applications (see Remarks). 

Beyond these facts, there will be many other points in our approach (espe- 
cially Section 7.2.1.) which are inspired from and often follow the intuition 
and methods developed in [9] for treating the particular case d, p = 2. These 
methods were significantly influenced by the powerful geometric and com- 
binatorial ideas presented in [4]. 

This being said, we briefly elaborate on the two ideas mentioned earlier: 

Regarding i) , we recall here that one key geometric ingredient in the proof 
in [9] was to regard the quadratic symmetry from a relational perspective. 
As the name suggests, this perspective stresses the importance of interac- 
tions between objects rather than simply treating them independently (for 
further details, see [9]). This approach had as a consequence the splitting of 
the operator C2 into "small pieces" with time-frequency portraits (morally) 
localized near parallelograms (tiles) of area one. In this article, following the 
above-mentioned perspective, our tiles (that will reflect the time-frequency 
localization of the "small pieces" of Cd) will be some "curved regions" rep- 
resenting neighborhoods^ of polynomials in the class Qd-i- 

With respect to ii), the origin of this decomposition lies in our desire 
to provide a sharp estimate for the L^-bound of a family of trees having 



For the exact meaning of this description, see Section 2. 
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a uniform, prescribed mass.^ Such an estimate depends on the counting 
function associated to the tops of these trees. Now all previously known 
estimates involved the L°° size of the counting function, and due to this fact 
one was constrained to remove the sets^ on which the L°° norm was too 
large. Based on the intuition provided by the theory of Carleson measures, 
our belief was that the cental role in these estimates should be played not 
by the L°° but rather by a BMO type norm^ of the counting function. As 
a consequence, using a John-Nirenberg argument and an adapted concept 
of mass, we have organized the family of tiles in a way that allows us to 
obtained the desired sharp bound. 

Next, we should say several words about the structTirc of our paper: 
In Section 2 we present the notations and the general procedure of con- 
structing our tiles, in Section 3 wc elaborate on the discretization of our 
operator (7^, while Section 4 is dedicated to the study of the interaction 
between tiles. The key idea in organizing the family of tiles and the Main 
Proposition are presented in Section 5. Next, in Section 6, we present the 
main definitions, state Proposition 1 and Proposition 2 and show how to 
reduce the Main Proposition to the above mentioned results. Section 7 - 
the most technical one - contains the proofs of the two propositions while 
Section 8 is dedicated to some final remarks. In the Appendix we include 
several useful results regarding the distribution and growth of polynomials. 

Finally, given that in many respects [4] and [9] can be regarded as a 
foundation for this paper, when possible, we have chosen to preserve here 
the notations, definitions and general structure of those earlier works. 

Acknow^ledgements. I would like to thank Christoph Thiele for reading 
the manuscript and giving useful feedback. 

2. Notations and construction of the tiles 

As mentioned in the introduction, we denote by Qd the class of all real 
polynomials of degree at most d. If not specified, q will always designate an 
element of Qd-i, while Q will refer to an element of Qa- When appearing 
together in a proof q will designate the derivative of Q. 

Take now the canonical dyadic grids in [0, 1] = T and in M. ^ Throughout 
the paper the letters / and J will refer to dyadic intervals corresponding to 
the grid in T while a^, . . . , a*^ will represent dyadic intervals associated with 
the grid in R. Now, if / is any (dyadic) interval wc denote by c(/) the center 
of I. Let Ir be the "right brother" of I, with c{Ir) = c{I) + |/| and \Ir \ = 

^See Section 5 for definitions. 

•^These "exceptional" sets caused a series of technical problems in all the earlier works 
regarding the L^'-boundedness of the Carleson operator, and they were responsible for the 
lack of a direct approach for providing strong bounds. 

^See Section 5.1. for the precise definition. 

^Thc reader should not be confused by the fact that, depending on our convenience, 
the symbol T may refer to a different unit interval from that mentioned in the statement 
of our Theorem. 
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similarly, the "left brother" of / will be denoted /; with c(//) = c(/) — |/| 
and \Ii\ = \I\- If a > is some real number, by al we mean the interval 
with the same center c(/) and with length \al\ = a\I\; the same conventions 
apply to intervals {a''}k- 

A tile P is a (d + l)-tuple of dyadic (half open) intervals, i.e. P = 
[a^, a^, . . . , a'^, I], such that | = |-f l""*^, j G {!,..., d}. The collection of 
all tiles P will be denoted by P. 

Now, for each tile P = [a^, a^, . . . , a'^, /] we will associate a geometric 
(time-frequency) representation, denoted P. The exact procedure is as fol- 
lows: for I as before we first set xj = {x\, xj,. . . , xj) G T*^ to be the d— tuple 

defined as follows: the endpoints of the interval I, X j = \ ' , 

xj = '2 ' , then Xj = '2 ' , and inductively (in the obvious manner) we 
continue this procedure until we reach the d-th. coordinate. Then, define 

Qd-i{P) = {qe Qd-i I q{x':) G Vi G {1, . . . , d}} . 

We will say that g G P iff g G Qd-i(-P)- Finally, we set 

(2) P = {{x,q{x))\xeIkqeP}. 

The collection of all geometric tiles P will be denoted with P. 

In the following we will also work with dilates of our tiles: for a > 
and P = [a^, a^, . . . , a*^, /] we set aP := [aa^,aa^, . . . , aa*^, /]. Similarly, we 
write 

aP:=aP = {{x, q{x)) \ x elkqe Qd~i{aP)} . 
Also, if P C P then by convention aV := {aP | P G V}; similarly, if 'P C P 
then op := jaP | P G 

For each tile P = [a^, a^, . . . , a'', /] G P we associate the "central polyno- 
mial" qp G Qd-i given by the Lagrange interpolation polynomial: 

nti(y-xf) 

For P = [a^, a^, . . . , a"^, /] we denote the collection of its neighbors by 
N{P) = {P' = [q1', a^', a'^', I] I Q^'' G {a^ af} V A: G {1, ... , d}}. 
For any dyadic interval / C [0, 1], define the (non-dyadic) intervals 

i: = [c{i) + c{i) + ^|/|) & It = [c{i) - ^|/|, c{i) - 

and set I* = I* U If and / = 137. Similarly, for P = [a\ a^, . . . , q"', /], we 
define 

P* = {{x,q{x))\xei;&LqeP} 
and further repeat the same procedure for P*, P* and P. 
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Throughout the paper p wiU be the index of the Lebesgue space L'p and, 
unless otherwise mentioned, will obey 1 < p < oo. Also, p' will be its Holder 
conjugate {i.e. ^ + ^ = 1), while p* ='^^^ mm.(p,p'). 



For / e LP(T), we denote by 

M/(x) = sup^^|/| 



the Hardy-Littlewood maximal function associated to /. 

If {Ij} is a collection of pairwisc disjoint intervals in [0,1] and {-Ej} a 
collection of sets such that for a fixed 5 G (0, 1) 

(4) Ejdij k < <J V j G N , 

l-'il 

then we denote 

For ^, 5 > we say A < B (resp. A > B) if there exists an absolute 
constant C > such that A < CB (rcsp. A > CB); if the constant C 
depends on some quantity 6 > then we may write A <s B. If C~^A < 
B < CA for some (positive) absolute constant C then we write A!=^ B. 

As in [9], for X G M wc set \x] := jqq^- 

The parameters rj = ri(d), c{d) (designating positive numbers depending 
on d) and c (standing for a large positive number) are allowed to change 
from line to line. 

In what follows, for notational simplicity, we will refer to the operator 
as T. 

3. Discretization 

We first express T in terms of its elementary building blocks: 
Tf{x) = sup |Mi,„, . . . , Md,a,HMl^^ Ml^J{x)\ = sup |Tq/(x)| , 

ai,...,ad&R Q&Qd 
where {-^j,aj}je{i,.--,d} family of (generalized) modulations given by 

M,,,^./(x) := e-^-V(x) JG {!..., d} 
(here / G L^, a^- G M & a; G T) and 

Tqfix) = [ - e^(«W-«(^-2/)) f{x - y) dy 

Jt y 

with Q e Qd given by Q{y) = Y.'j=i «i ■ 
Equivalently 



TQf{x)= [ -^e'^Jy'^' f{y)dy, 



where here, as mentioned in the previous section, q stands for the derivative 
of Q. 
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Now linearizing T we write 

Tf{x) = TQj{x)= f ^e'(/^^)/(y)d2/, 

where Qx{y) '■= Yl'j=i (^j{'^)y^ with {oj(-)}je{i,...d} measurable functions and 
Qx is the derivative of Qx (i-e. qx{t) = ^Qx{t))- 

Further, proceeding as in [4] and [9], we define ip to be an odd C°° function 
such that supp ip {y & M.\2 < \y\ < S} and 

- = E^^(2/) vo<H<i, 

^ A;>0 

where by definition V'fc(2/) '■= 2''ijj{2'^y) (with k G N). Using this, we deduce 
that 

Tf{x) = J2Tkfix) :=E / e^^y''''>M^-y)fiy)dy. 

Now for each P = [a^ . . . , a'^, /] G P let E{P) = {x^I\qx^P}. 
Also, if |/| = 2-^ {k > 0), we define the operators Tp on L'^{T) by 

Tpfix) = y^e'^^y'^^M^-y)f{y)dy'^XEiP){x) . 

As expected, if Pfe := {P = q^, . . . , a'^, I]eF\\I\= 2"^}, for fixed k 
the E{P) form a partition of [0, 1], and so 

Tkfix) = Yl Tpfix) . 

Consequently, we have 

Tfix) = Y,Tkm = J2'Tpf{x) . 

k>0 P6P 

This ends our decomposition. 

Finally, note that (as in [9]) we may assume that 

supp tl) C {y eRl i < \y\ < 5} . 

Consequently, for a tile P = [a^,Q^, ... , a*^, I], the associated operator has 
the properties 

supp TpCI & supp C {x I 3|7| < dist(x, I) < 5\I\} = I* , 

where here Tp denotes the adjoint of Tp. 

Also, in what follows, (splitting P = [jf=Q [jk>o^kD+j where D is the 
smallest integer larger than 2dlog2(2(i)) we can suppose that if 
Pj = [a],aj,..., a'j, Ij] G P with j G {1, 2} such that / I/2I, then < 
2-^ \l2\ or 1/2 1 < 2-^ 
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4. Quantifying the interactions between tiles 

In this section we will focus on the behavior of the expression 

(6) |<T^,/,r^,5>| ■ 

Before this, we will need to introduce some quantitative concepts that are 
adapted to the information offered by the localization of {Tp-}. 



4.1. Properties of Tp and 

For P =[a^,a^,..., a'^, /] G P with |/| = 2''', A; G N, we have 

Tpfix) = {/^ e'^^y'^-^ - y) f{y)dy] Xe{P){x) , 
T*pf{x) = j-^ e-^(S.'iy)My-x) {xEiP)f) {y)dy . 
Based on the relational approach developed in [9] we have: 

- the time-frequency localization of Tp is "morally" given by the tile P; 

- the time- frequency localization of Tp is "morally" given by the (bi)tile P*. 

(Remark that, due to Lemma C (see the Appendix), one may think of P as 
the roughly |/|~^ neighborhood of the graph of the "central polynomial" qp 
restricted to the interval /.) 



4.2. Factors of a tile 

For a tile P = [a^, a^, . . . , ct'^, /] we define two quantities: 

a) an absolute one (which may be regarded as a self- interaction) ; we define 
the density (analytic) factor of P to be the expression 

Notice that Aq{P) determines the operator norm of Tp. 

b) a relative one (interaction of P or P with an exterior object) which is 
of a geometric nature. 

Suppose first that we are given q G Qd-i and J a dyadic interval; we 
introduce the quantity 

dist^(g,0) 
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where we use the notations (for qi,q2 G Qd-i) 

dist^(gi,g2) = sup {dist2^(gi, 92)} & distj^(gi, 52) = \qiiy) -92(2/)! • 
yeA 

Now we define the geometric factor of P (P) with respect to q to 

be the term 

where 

(10) A,(P):= inf A,_,,(/p). 



4.3. The resulting estimates 

We conclude this section by observing how the above quantities relate in 
controlling the interaction in (6). 

As expected, we need to quantify the relative position of with respect 
to P2. (We consider only the nontrivial case Ip^ ^Ip^ 7^ 0! ^l^o, throughout 
this section we suppose that > |/2|-) 

Definition 1. Given two tiles Pi and P2, we define the geometric factor 
of the pair (^1,^2) by 

rA(Pi,P2)i , 

where 

suPj^G/JinfqiePi distj^(gi,g2)} 
A(Pi, P2) = Ai,2 := f^f^ . 

With these notations, remark (using the results in the Appendix) that we 
have 

[Ai,2l ~d max I Agp^ (P2)], [a,,, (Pi)]} . 
For Pi and P2 as above, we define the "interaction polynomial" 

91,2 := qpi - qP2 ■ 

Fix now an interval (not necessarily dyadic) J C T, a polynomial q G Qd-i 
and three positive constants r],2j,w. In what follows we will present a general 
procedure for constructing two types of critical sets associated with J, q, r], 
V and w, denoted Isiv^ '"j J) ^civ^ "^i Qi J)- 

Suppose for the moment that g ^ Qo! let J be the largest^ dyadic interval 
contained in J. We define 

7W^(J) = {x G J I X is a local minimum for \q\ & \q\{x) < r]} . 

Now since q G Qd-i \ Qo we have that A4q{J) is a finite set of the form 
Mq{J) = {xj}j(£{i,...^r} with r < 2d. Without loss of generality we suppose 
that the Xj are arranged in increasing order. 



^If there are two such intervals just pick either of them. 
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Further, for each j G {1, . . . , r} define qj{x) := q{x) — q{xj) and construct 
the dyadic intervals ij, I? and ij as follows: ij is the smallest dyadic interval 

/ for which xj G / and Aq.{I) > c{d)v; /J is the smallest dyadic interval 
/ whose left endpoint is equal to the right endpoint of ij and for which 
Aqj{I) > c{d)v; similarly, /? is the smallest dyadic interval / whose right 
endpoint is equal to the left endpoint of ij and for which A^^(/) > c(d) v. 
Now set 

3 

S,{v,v,q,J)=(jl^ 
k=l 



and define 

Also set 
and further take 



S{i],v,q,J) = [J Sj{r),v,q,J). 



Cj{r],w,q,J) 



w, Xj + w]nJ 



C(.V,w,q,J) = (J Cj{r],w,q,J). 

We now need to do one more step before ending our construction; suppose 
that AC J is a finite union of (closed) intervals: A = Uj=i with / € 
N, Aj = [uj,Vj] (pairwise disjoint) and {uj} monotone increasing. Then, 
setting Aq = Ai^i = we define 

/ \ 



£iJ,A) 




u 



je{i...,i+i} 



where here the intervals Cj obey the partition condition 

j=U (A,uc,) . 

Finally, '\i q^ Qq^ define 

Is{v,v,q,J) = £{J,S{r],v,q,J)) 

and 

Ic{r],w,q,J) = £{J,C{r],w,q,J)). 
Otherwise, if g' € Qq, just set Isirj, v, q, J) = Tdrj, w, q, J) = 0. 

Fix eo G (0,1). Set w{J) = c((i) |J| rA,(J)]^-^°, v{J) = c{d) \Aq{J)X 
and r]{J) = c{d) v{J) w{J)-^. 

Then, using the results in the Appendix, we deduce 

(11) Is{v{J),viJ),q,J)CI,{n{J),w{J),q,J). 



-2eo 
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We now define the (eo-)critical intersection set Ii^2 of the pair (Pi,P2) 

as 

(12) Ii,2 ■= Ic{m,2, wi^2, qi,2, h n I2) , 

where 771^2 := ili^i ^ I2) and wi^2 '■= w{Ii n 12). 

Notice that, based on (11) and Lemma C of the Appendix, we have that 



(13) 



U {!/s^l '^''f,-_?'^" <fA.,1-^"}cA,. 



je{i,2} 



Now using (13) together with the principle of (non-)stationary phase, one 
deduces the following: 

Lemma 0. Let Pi , P2 G P; then we have 



(14) 



(15) 



Il,2 



<.,,,,aA(Pi,P2)l ^ax(|Ii|,|/2|) 

<, rA(p„P2)i^---^^^''^^'^'-^'^^''^^ 



max(|7i|,|/2|) ' 



where x/f 2 ^ smooth variant of the corresponding cut-off. 

Applying the same methods for the limiting case eo = 0, we obtain 

(16) llr^r^J^ <, min ^1 rA(Pi,P2)l^ ^o(Pi) ^0(^2) ■ 

Proof. We first notice that relation (15) is straightforward; indeed, to see 
this we just use the relation 

together with the definition of /i^2- 

We now turn our attention towards (14). First, for notational convenience 

we set if = X/f 2' '^itl^ t'^i^' have: 

J ipT*pJT*^ = J fTp,{ipT*^g) 

= J J Uxe{Pi)){x) {gxE{P2)){s)^{x,s)dxds , 

where 

/C(x, s) = j e '^"'^v ''^"l Vifci {x - y) v{y) ipkiiv - s) dy . 

(Here we use the conventions = 2~^^ , l-^2| = 2"*^^ with ^2 > ki positive 
integers.) 
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Now making the change of variables y = \I2\u and using the definitions 
of 7i,2 and ip, we deduce that 



<l^i| 



J<j>{u) 



r{u) du 



with r € C^(M) such that pr{u)\ <d {\A{Pi,P2)Y°~dy (/ e N) and 

II 5^ llioo(suppr) >d rA(Pi,P2)l~^°~^- Using the non-stationary phase prin- 
ciple we thus obtain (14). 

For (16), we set eo = in the previous argument. 

□ 



5. The proof of the main theorem 
5.1. A key ingredient - organizing the family of tiles. 

In this section we will recursively partition the set of all tiles P into families 
of tiles with some special properties. More precisely, using induction, we will 
show that 

(17) f = [jfn, 

n 

such that, roughly speaking, for Gctcli fciniily IP^^ we have that 

- the tiles inside have a uniform density factor; 

- the counting function(s) associated with our family is (are) under "good" 
control. 

To make this precise, we need to introduce the following 

Definition 2. Let A be a (finite) union of dyadic intervals in [0, 1] and V 
be a finite family of tiles. For P = [a^, a^, . . . , a"', /] G V with I C. A we 
define the mass of P relative to the set of tiles V and the set A as being 



(18) ^P,^(P):= sup ^A(2P, 2P0r 

ICI'CA 

where N is a fixed large natural number. 

Let us firstly see the procedure for constructing the family Pi. 

For this, let -pj''™-"^ l^g the collection of maximal tiles P € P with > 

^. Also define the initial set of the time intervals of these maximal tiles as 
XO := {/ I P = [«!, a2, . . . , a^, I] e 7^°'™""}. 

Notice that since 77°'"*"^ is formed by disjoint tiles we have that := 
^Pgpo.m Xe{p) obeys C°(x) < 1 . This further implies that the counting 
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function := X^/gjo xi verifies the relation 

E |/| 

(19) Wi\\bmOc-= sup <2. 

Jdyadic 1 1/ j 

JC[0,11 

Thus A/^ G SMOd(M). 

Applying now the the John-Nirenberg inequality, we have 



r \fO -c 2 

(20) |{a;e J||AAi(x)-^^^^| >7}| < iJle "^i "smo^w . 

Next, we notice that ||A/'{'||bmOo(R) — ^HA/'i'IIbmOc- This further implies 
that for 7 > c HA/i* ||bmOc have that 

(21) \{xeJ\ Ex/(^)>7}l^l^l^"'- 



ICJ 



Let us define 



Al:={xe[0,l]\ J2 Xiix)>c\\Af?\\BMOc}- 



lexo 



Applying now (21) we deduce that < e"'^. 

Further let p^^'"*"^ be the collection of maximal tiles P G P with > i 

and Ip C A\. Now as before, we define the collection of time-intervals of 
maximal tiles as ll := {I \ P = [a\ , . . . , a'^, I] £ 

For Cl := ^p^^i.max Xe(P) again have C\{x) < 1 which implies that 

the counting function Afi := E/gi^ Xl is in BMOdO^) ^^^1 moreover that 

BMOc i ^• 

Using as before John-Nirenberg inequality, for 7 > c \\Ml \\bmOc^ have 
(22) J| yYi{x)>^}\<\J\e-'^. 



ICJ 

lex} 



Thus, defining now the set 



Al := {x G [0, 1] I V Xiix) >c\\MI\\bmOc} 



IC[(),1] 

lex} 



we have that | < e"'=|^}|. 

Continuing by induction, at the step k we will be able to construct the 
analogue sets A'l, 7?^'"*"^^ and respectively the counting function Mi- 
This process will end in a finite number of steps since the family P is finite. 

Let us now define the 1— maximal set of tiles "P™"^' := y^P^'™"^, the 
collection of the time- intervals Ii := IJfc-^i finally the counting function 
M — E/eXi XI- 
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Now as a consequence of the above construction wc deduce that: 

(23) \\Mi\\bmOc ^ max \\Ni\\bmOc ■ 

k 

Moreover, for any I < k, we have that C A\ with 

(24) \A^\<e-^''-^^''\A[\. 
Next, define 

V', := {P=[a\a^,...,a'',I]GF\I<^Al k Ap,[o,i](^) € [2-\ 2°)} 
and further, by induction, construct 



Finahy set 



\ :=U^i 
k 



Here the construction of the 1— mass set ends. 

With this done, suppose now that we have constructed the sets {Pk}k<n 
and let us see how we define the set IPn,- 

First step consists from selecting the family 77°'"*"^ of the maximal tiles 
P e P\Ufc<n^ik with > 2-". After that, we collect the time-intervals 

of these maximal tiles into the set and form with them the counting 
function 

Next, by using John-Nirenberg inequality we remark that the set 

Al := {x e [0, 1] I Xi{x) > cn \\J^\\bmOc} , 

has the measure \Aj^\ < e~^^^^. 

Further, we construct p^'"*"^ to be the collection of maximal tiles P G 
P\ \Jk<n'^k with > 2-" and Ip C A^. Also, as before, define 

■= {I\p = [a^,a'^,. . . ,0"^,!] e Vn'^"'''}, the counting function ■= 
X^/eii Xi exceptional set 

Al := {x e [0, 1] I J2 Xiix) >cn \\Af^\\BMOc} ■ 



Proceeding by induction, at the end of the day, we will have constructed 
le collection of sets of maximal tiles {■) 
senting the time- intervals - tl 
{N'n}k and finally the level sets 



the collection of sets of maximal tiles {'Pn''""^}^, the collection of sets rep- 
resenting the time- intervals - the collection of counting functions 
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Reached in this point we state the following important consequences of 
our construction: 

(25) < e-iool'^-'I^Kl , 

(26) sup \\^f|l\\BMOc < 2" and sup Wn\\L^(Ak\A^„+^) ^^2'' . 
Moreover, if we set the counting function 

k 

wc also have 

(27) IKIIbmoc <2". 
With this done, for each A; G N, we define 

(28) V^.-^P-[a ,a ,/]| A^^y^^^^^^^^.{P) ^[2-\2-^^) ] ' 
and set 

(29) Pn := U • 

fe>0 

Finally, remark that we have 

(30) P = U P„ . 

n>0 

This ends the partition of our set P. 
5.2. Main Proposition; ending the proof. 

In what follows, we will state the key result on which our theorem is 
based. The proof of this proposition will be postponed for the next sections. 
With the notations form the previous section, we have 

Main Proposition. Fix ra G N. Then there exist a constant r] G (0, ^) 
depending only on d such that 



V 



for all f G LP{T). 

If we believe this for the moment, then we trivially have 

\\Tf\\, < E ^P,^ E 2-^'^'-^^ 11/11, 

n P n 

6. Reduction of the main proposition 

In this section, we will present the strategy needed to prove our main 
proposition. 
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6.1. Preparatives. We first introduce a qualitative concept that charac- 
terizes the overlapping relation between tiles. 

Definition 3. Let Pj = [a], aj , • • • , a'p Ij] e P with j G {1, 2}. We say that 

- Pi < P2 iff h C I2 and 3 q £ P2 such that q £ Pi , 

- Pi < P2 iff h C I2 and V q e P2 we have q e Pi . 

Definition 4. We say that a set of tiles V C F is a tree (relative to <) 
with top Pq if the following conditions'^ are satisfied: 

1) y P eV |P < lOPo 

2) ifPeV and P' G N{P) such that |P' < Pq then P' eV 

3) if Pi, P2 e P and Pi < P < P2 then P G P . 

Definition 5. We say that a set of tiles V CF is a sparse tree if V is a 
tree and for any P eV we have 

(31) Yl \Ip'\<C\Ip\, 

p'ev 
ipiQip 

where here C > is an absolute constant. 

Definition 6. Fix n G N. We say that V QPn is an -forest (of n^^- 
generation) if 

i) V is a collection of separated trees, i.e. 

with each Vj a tree with top Pj = [apOj, . . . ,aj, Ij] and such that 

(32) 'i j k\/ P eVj 2P ^ lOPjt . 

ii) the counting function 

(33) Mv{x):=Y,XiM 

3 

obeys the estimate \\M'p\\l'>° ^ ra2". 

Further on, ifVQ^n only consists of sparse separated trees then we refer 
at V as a sparse L°° -forest. 

Definition 7. A set V ^ P„ is called a BMO-forest (of n*^- generation) 
or just simply a forest? if 
i) V may be written as 

T=[J^3 

To avoid the boundary problems arising from the definition of our tiles and from the 
use of a single dyadic grid, we will often involve in our reasonings a dilation factor (of the 
tiles) . 

^When the context is clear we may no longer specify the order of the generation. 
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with each Vj an L°° -forest (of n^^- generation); 

a) for any P G Vj and P' G Vk with j, k E N, j < k we either have 
Ip n Jp' = or 

\Ip' \ < 2^~^|/p| . 

As before. ifV'^Fn only consists of sparse -forests, then, we refer at 
V as a sparse forest. 

Observation. Notice that if P C P„ is a forest then, due to ii) above, the 
counting function 

(34) ^fJ,:=Y^^fr, 

j 

obeys the estimate 

Wr\\BMOc<n2^ 

hence the alternative name of the 5MO-forest. 

In fact, based on the construction of the set P„, we actually have the 
stronger estimate WM-pWbmOc ^ 2*^. Moreover, notice that if "P C P„ is a 
collection of separated trees then V is automatically a (i?MO-)forest. 

Now we can state the main results of this section; their proofs will be 
postponed until Section 7. 

Proposition 1. Let "P C P„ 6e a sparse forest. Then there exists rj G 
(0, 1/2), depending only on the degree d, such that for 1 < p < oo we have 

IIt^II < j9-"'v(i-?^) 

IK Hp ^ ■ 

Proposition 2. Let V Q fn be a forest. Then there exists rj G (0,1/2), 
depending only on the degree d, such that for 1 < p < oo we have 

Ir \\p r^p,d ■ 



6.2. Reduction of the Main Proposition to Proposition 2. 

In this section our goal is to show that, for a fixed n, the set can be 
decomposed into a controlled number of forests. 

We start by reminding that, with the same notations as in Section 5, we 
have 

fc>0 

Our claim is that each can be decomposed in a union of at most an 
L°°-forests {Pn^}se{i,...,cn}- 
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If we believe this for the moment, then denoting with := (J^^ Vn '"^ we 
obviously have that is a forest. Thus, since 

cn 

Fn ■.= [jK, 

s=0 

we conclude that P„ can be written as a union of at most cn forests. 

We now return to our observation regarding the set decomposition of 
into a controlled numbered of L°°-forests. 

Indeed, for proving this we will make use of the following facts: 

- all the maximal elements in the family are gathered in the set 

'pk,max 'pk,max \ -ryk+lyTnax . 

- the counting function A/"^ obeys ||A/'^||^oo(^fe\^fc+i) ^ n2"; thus, if we define 

■= {I\P = [a^,a'^,...,a'^,I] e p^'"*"^} then the counting function 

:= E/ex. XI obeys < n2-. 

In what follows, once that we fix /c G N and the family V!^^, for notational 
simplicity we decide to drop the /c— dependence of all the notions previously 
defined. 

The main challenge in proving our claim is to create "spaces" (i.e. sepa- 
ration) among trees inside our family Vn- But for this, we will need first to 
create the tree-structures. Thus, our first step is to 'stick' every tile P eVn 
to a top (maximal tile with respect of " < "). For this, we will proceed as 
follows: 

Firstly, we notice that from the construction of our set Vn we have that 
for any P E Vn the relation ■'^^ < 2~"+^ holds. Moreover, we actually 
have that A-p„,A„{P) e [2-",2_-"+i) 

Next, we select the tiles {Pj} C "P^J^"^ to be those {d+ l)-tuples which 
are maximal with respect to < and obey > 2"". Proceeding as in [9], 

we define 

(35) Vn:={PeVn\3j en s.t. iP o Pj} 

and set 

Cn := |P G T'n I there are no chains P < Pi < • • • < P„ & {-Pj}j=i ^ } ■ 
With this done, it is easy to see that 

T^n \ Cn ^ Vn • 

Now, defining the set T>n ^ C„ with the property Vn\T^n = Vn, we remark 
that Vn breaks up as a disjoint union of a most n sets Vni U I?„2 U . . . U Vnn 
with no two tiles in the same Vnj comparable. As a consequence, I>„ may 
be written as a union of at most n sparse L°°— forests and hence we can 
erase this set from Vn without affecting our claim. 

Thus, in what follows, it will be enough to limit ourselves to the set of 
tiles Vn which for convenience we will re-denote it with Vn- 
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As announced, we will show that 

cn 

i=i 

with each Snj a forest. As in [9], we set 

B{P):=#{j\AP<Pj} yPeVn, 

and 

Vnj := {PeVnl 2^ < B{P) < 2^+1} V j G {0, ..cn} . 

Fixing now a family Vnj we look for candidates for the tops of the future 
trees. More exactly, take {P^}j.^^i g} — ^"i those tiles with the 

property that 4P'' are maximal^ elements with respect to the relation < 
inside the set ^Vnj ■ 

Now, in all the reasonings that we will make further, we will use the 
following four essential properties: 

(A) AP'<AP^ Ii = h\ 

(B) MPeVnj 3 P' s.t. 4P<4P'; 

(C) liPeVnj S.t. ^k^l with {t^T£u ,then {%ifp[ ; 

(D) If P, = [a], a], aj, /,] G P with j G {1, 2} s.t. ^ |/2|, 
then < 2"^ |/2| or |/2| < 2'^^ \Ii\ . 

(While (A), [B) and (C) are derived from the definition of Vnj and the 
way in which we have chosen {P' }f.e{i s}- property {D) follows from the 
assumption made at the end of Section 3.) 

The next step, is to discard the tiles that are not "close" to our new 
maximal elements (recall that our final goal is to construct separated trees). 
For technical reasons, we also get rid of the maximal elements together with 
their neighbors and respectively of the minimal elements. 

More exactly, we define: 

7^„,■:=|PGP„J|VP' ^ ^P^^P'ju 

|p G Vnj \^lst \Ip 
and we set 



^Here we use the following convention: let be 2? a collection of tiles; P is mciximal 
(relative to <) in 2? iff V P' e 2? such that P < P' we also have P' < P. 



\T I 3p .p^l fPeT^n.li'miniman 
\ipi\ , 2^ - ^ j> u <^ ^.^^ ^^^^^^^ ^^.^ ^ „ j> , 



^nj '• \ ^n? 
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Now, using the properties (B) and (D), it is easy to see that TZnj forms a 
negligible set of tiles. 

For the remaining set Sjij^ one should follow the steps below ^here we use 

the properties (A)-(D)): 

• Set Sk = {-P G Snj I l-P < -P'^} ; without loss of generality we may 
suppose Snj = Ufc=i 

• Introduce the following relation among the sets {-5^}^,: 

Sk oc Si 

if 3 Pi G Sk and 3 e -5, such that 2Pi < lOP' or 2P2 < lOP'^; 

• Deduce that " oc " becomes an order relation and that 

SkO^Si ^ AP^ < 4P' 1^ = 1^- 

• Let k := {m \ Sm oc Sjt}; then the cardinality of k is at most c(d), 
and for 

Sk •= Sm , 
m&k 

one has that Sk is a tree having as a top any P' with Z G fc. 

• Consider \^Sk^ such that in this enumeration all the elements are 
distinct. Conclude then that the relation " oc " , can be meaningfully 
extended among the sets \Sk^ and that 

Sk (X Si =J> k = 1 . 
Consequently, from the algorithm just described, we deduce that the set 

—y_}Sk 

k 

is a forest as in Definition 7. 

7. Some technicalities - the proofs of Propositions 1 and 2 
7.1. Proof of Proposition 1. 

We begin by restating the result that we need to prove: 

Proposition 1. Let V C Fn be a sparse forest. Then there exists rj G 
(0, 1/2), depending only on the degree d, such that for 1 < p < oo we have 

llT^II < ^2"'"'(^"i^) 



The set can be written as a union of at most c(d) families of incomparable tiles. 
^^In this case, the role played by the mgiximal element P'' in the initial definition is 
now taken by the top of the corresponding tree. 
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7.1.1. The bound. 



Starting as in the corresponding proof of Proposition 1 in [9] , we have 



dx< 



p'eT 

P'=\a',I'] 



J2 Tp,T*f{x) 



P=[a,/]S r 



> dx 



+ 



.de/ ^ + _g 



where for the third inequaUty we used the estimate (cf. Lemma 0) 

|rp,r^/(x)| < \A{p,p')Y^''^-^^XEiP')i^) 

together with the foUowing notations: 
a(P') = {p=[a,I]eV , \I\ < & r n 7' V I A(P, P') < 2^"^} , 

b{P') = {p=[a,I]£V, \I\ < & r n/'V I A(P,P') > 2^"^} . 

(Here e € (0, 1) is some constant that may be chosen later.) 
Further, we have 



p,^^Je{p') 



4 E / \f\\dx= f |/|K(|/|), 



where by definition 

P'eP ' ^ ' P6a(P') -^^^^ 

and similarly 



E / E / i/iU- = 2-"^ / 

o,^T,Je{P') M I p^,,^p,)JE{P) I 7 



p < 

p'ep* 
where by definition 

(37) 



l/|H(|/|), 



w):=EnfS^ E / /• 

P'eP ' ' Peb(P') •^•^(■P) 
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We will now focuss on providing L^-bounds on Kx(/). Let 1 < r < 2 and 
suppose wlog that / > 0; then 



Vaif) < J2 mn i 

P'GV \ 



{pi) XE{P)\\r' 



\h 



\IP 



1 

■/ I 



The first key observation derived from the structure of the set V and the 
definition of a{P) is that 

(38) II XEiP)\\r'<2-^^-'''^^\Ip'\^ . 

P£a{P') 

Indeed, one first notice that for any collection A Q P of incomparable tiles 
one has (see [9]) 

II 1. II < o-n(l-lOe) I T I 

Pea(P') 

peA 

On the other hand by the definition of A we do have that 

II XI XE{P)\\oo < 1 • 

PeA 

By interpolation we deduce that (38) holds for Vr\a{P') set of incomparable 
tiles. 

Now, for the general case, due to ii) in Definition 7, it is enough to 
show (38) for V a sparse L°°-forest. Then, by Definition 6, we have that 
Vr\a{P') = \J- Vj with {Pj}j sparse separated trees. Further set topPj = Pj 
and let 

P] = {P G Pj I there is no chain P < < . . . < P" = P^- s.t. P^ G Pj] , 
and 

:= Pj \ P] . 

In the above setting, we notice that P D a(P') can be written as 



72 



with each Ak set of incomparable tiles and 

Finally, we already know that (38) applies for each Ak while from the fact 
that each Pj is a sparse tree we deduce that 



X XE(P)l|r' < 2 ""r' \Ip.\l' 



Per] 
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Combining all this facts together we conclude that (38) holds in full gen- 
erality. 

Now, in order to control the term A it remains to show that for 



1 



\IP\ 



Pev 
we have 

(39) IIV/II2 S II/II2 . 

Set now I:={I\3PeV s.t. Ip = 1} and E{I) := [j pev E{P). Rewrite V 

ip=i 

as follows: 



lex \ I I / 

r * f 

Denote with ■= {-'^ € X | k, 2"*} and notice that I = Umez-^"»- -^^^^ 

denote with X™°^ the set of maximal intervals (with respect of inclusion) in 
Tm- For each m, notice then that 2^"^ consists of pairwise disjoint intervals. 
Then we have 

T/~T \ I I / ^f-l? Tz-Tmax TC.7 



and thus 



l|v/||i - E E /( E E 

m,m' JeiSJ'^^ iQJ I'cj' 

j/gimax /elm /'el , 

E E E E /( E E xi^u')) 



m m'>mJGX^"^ J'cj " /CJ /'cj 

m' ^ 

Using now the Carleson packing condition (with 1 < q < 00 and J C [0, 1]) 
(40) IIE^^^WII^^I-^I' 

ICJ 

and applying Cauchy-Schwarz for 1 < ^3 < r < 2, we further have 

Tn-j-m' 



iiv/iii<E E E iiExi.u)iip'ii E Ex.(/')iip 

m m'>m JeX™^ -fCJ j'cj /'CJ' 

m 

^E E 2^ 1^1^ E 2^( E 1^1)^ 

m JeXSi'^'^ m'>m J'cj 

m 

<E E E 2^2-f (/r)i 



THE POLYNOMIAL CARLESON OPERATOR 



23 



< ^ E 2^ I J| < E 2^ 2- / {Mjy < [ {Mrff <r [ /^ 

where here we denoted Mrf{x) := (sup^^j '^j^ j . 
Thus, combining now (38) and (39), we conclude that 

A<r 2-(^-ioo^) II/II2 . 
The B term can be similarly treated if one replaces (38) with just 

(41) II Yl ^E(P)\\r' < \IP'\^ , 

PebiP') 

thus obtaining 

S<2-"^||/||2. 

Now, properly choosing r and e, we conclude that there exists 77 = rj{d) G 
(0, 1) such that 



Ir^ll <2""i 
I II2 ~ 



This ends our proof. 



7.1.2. The LP bound. Suppose first that 2 < p < 00; we then observe that 
on one hand 

|r^/l < E l^'^/l ^ E hr^xEiP) < ll/lloo E • 



On the other hand 



Pev 



E ^^ip) 

Pev 

^From this we conclude that 



< 



\IP\ 

E ^E{P) 

Per 

<1. 



Pev 



<1. 



BMOo 



Interpolating now between LP' and L°° Lexp we obtain the desired 

conclusion. 

For the case 1 < p < 2 we need to focus on the behavior of . 
Indeed, on the one hand we know that 



nV* 



2->2 



= T'^ <2""2 

II 112^2 ~ 



On the other hand, for / G L°° we have 

iT^Vi < E i^^'Vi < E ^%4^x/.. < 



Thus 



Pev 



|r^VllL..p < 



Pev 



\Ip\ 



p* \\J Woo 



Pev 



\ip\ 



Pev 



\Ip\ 



^ \\J Moo 



BMOd 
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from which we conclude that 

T^* , <1- 
The claim now follows by interpolation.^^ 

□ 

7.2. Preparatives for the proof of Proposition 2. 

As the name suggest, this section is meant for "preparing the ground" for 
the proof of Proposition 2. Most of the results presented here, have a direct 
analogue in either [4] or [9], and thus, we will not insist on their proofs but 
only treat the sensitive points that are different. 

7.2.1. L^— results. Main Lemma. 



We start this section with the tree-estimate given by 
Lemma 1. Let 6 > be fixed and, letV CF be a tree such that 

Ao{P) <6 y PeV. 

Then 

(42) ll^^'lla^^^^- 

Definition 8. Fix a number 6 G (0,1). Let Vi and V2 be two trees with 
tops Pi = [a\,a1, . . . , af, Ii] and respectively P2 = [ag, a^j • • • , ot2, h]; we 
say that Vi and V2 are (5~^ -) separated if either IiCi I2 = ^ or else 

i) P=[a\a'^,...,a'^,I]eVi k I CI2 ^ \A{P,P2)]<5, 

ii) P=[a\a^,...,a'^,I]eV2 k I =^ \A{P,Pi)]<5. 

Notation: Let Vi and V2 be two trees as in Definition 8. Take qj to be the 
central polynomial of Pj {j G {1, 2}), set qi^2 = Qi — Q2, and then define 

• 7s - the separation set (relative to the intersection) of Vi and V2 

by 

Lg = Xs [r}i,2, c(d)(5~\ gi,2, /i n , 

where 771,2 = n L2); 

• Lc - the (e-)critical intersection set (between Vi and V2) by 

r 

Lc=\jTc{v{li),w{Ii),qi,2,n) , 

where e is some small fixed positive real number and Lg = Uj=i is 

the decomposition of Lg into maximal disjoint intervals {Li}j^^i^,„^r} 
with r < 2d. 



l^We use here the fact that IIT^* 11 , , = ||T^|| 



THE POLYNOMIAL CARLESON OPERATOR 



25 



Observation 5. It is important to notice the following three properties 
of our above-defined sets; these facilitate the adaptation of the reasonings 
involved in the proofs of Lemmas 2 and 4 to those of the corresponding 
lemmas in [9]: 

1) for all dyadic J C /i n /2 such that n 5 J = we have {c{d) < d*^) 

inf |gi,2(x)| < sup|gi,2(a:)| < c{d) inf \qi,2{x)\ ■ 

2) V P G Pi U 7^2 and j € {1, . . . , r} if U n 5/p / then \Ip\ > \H\. 

3) V P G Pi U P2 we have (for e properly chosen) \Ipr\Ic\ < 6wod\Ip\. 
Indeed, these facts are an easy consequence of the results mentioned in 

the Appendix and the way in which Ig and Ic are defined. 

(Remark that property 1) above implies the following relation: 

V P G Pi such that Is n 5Ip = and Ip C I2 we have 

Graph(g2) n {c{d)6-^) P = . 

Of course, the same is true for the symmetric relation, i.e. replacing the 
index 1 with 2 and vice versa.) 

Lemma 2. Let {Pjl^gj^ 2} ^'^ ^'^^ 6^^ -separated trees with tops 
Pj = [a^Oj,. . . ,aj,Io]. Then, for any f,g& L^(T) and n E N, we have 
that 
(43) 



T^^*f,T'P^*g) <n,dS''\\f\\LHio)MLHlo)+ Xl.T^'^^f 



XI. 



Proof. In what follows we intend to adapt the methods described in the 
proof of Lemma 2 of [9] to our context. For this, we need first to modify 
the definition of the sets {^zj^; more exactly we follow the procedure below: 
Let Is = Uj=i be the decomposition of Ig into maximal disjoint intervals 

(r < 2d); without loss of generality we may suppose^^ that | . are placed 

in consecutive order with li'^^ located to the right of li. For a fixed j G 
{0, . . . , r}, let Wj be the standard Whitney decomposition of the set [0, 1] fl 

(ji^ n (js^^^ with respect to the set /| U li~^^; we take Wj to be the 
"large scale" version of Wj, which is obtained as follows: 

- take the union of all the intervals in Wj of length strictly smaller than 
c(d)\li \ that approach li and denote it by Rj (we can do this in such a way 
that Rj can be written as a union of at most two dyadic intervals, each one 
of length c{d)\li\ ); 

- apply the same procedure to obtain Rj+i; 

- the rest of the intervals belonging to Wj remain unchanged and are 



transferred to Wj. 



Define Wj := Wj U li U /l"*"^ and observe that this is a partition of [0, 1]. 



13 



Here 7° = 7:+^ = 1 
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Finally, we take W to be the common refinement of the partitions Wj, 
?' G {0, . . . , r}. Take now = U J^J^ I ^■nd set 

k 

W = Ao\j\jAi. 

1=1 

Then, for Z G {1, . . . , k} and m G {1, 2} we define the sets 
Sm,i ■■= !^PeVm\IpcAi \Ip\ < ^} ■ 

Also, we take : — T'm \ ^Uf=i 'Sm,i^ ■ 
With this done, for Z G {0, . . . , k}, we set 

T^i= Y T*p 

and deduce that 

n,l=0 

Now, as intended, we may follow the same steps as in [9], Lemma 2 and 
show that 

k k 

(44) EE l^^l//' ^2,n*5)l <n,d Wfh^i,) MlHI,) ; 

1=0 n=l 

(45) 



|(ri,o7, ^2,0*5)1 <n,d Wfh^i,) Ml^I,) + X/e^^^ V 



2 

finishing our proof. □ 

Definition 9. A tree V with top Pq = [aj, Qq, . . . , Oq, /q] is called normal 
if for any P = a^, . . . , a!^^ I]eV we have 201 n {lof = . 

Observation 6. Notice that if P is a normal tree as above then 

suppT'P*f CIo. 



Definition 10. A row is a collection V = [jj^^'P-' of normal trees with 
tops Pj = [aj,Q.j, . . . ,aj,Ij] such that the {Ij} are pairwise disjoint. 

The proofs of the next two lemmas require no significant modifications 
from the corresponding proofs in [9] . 

Lemma 3. Let V be a row as above, let V' be a tree with top 

P' = [og', Oq', . . . , Og , Iq] and suppose that V j G N, /g C /g and , V are 

separated trees; denote by li the critical intersection set between each 
and V' . 



THE POLYNOMIAL CARLESON OPERATOR 



27 



Then for any f,g& L^(T) and n € N we have that 



m2 + 



Lemma 4. Let V be a tree with top Pq = [aj, Oq, . . . , ag, Io\; suppose also 

that we have a set A Q lo with the property that 

(46) 35e(0,l)st VP= [a^a^...,a'^,/] wehave irn^l <(5|/|. 
Then V / € L^(T) we have 



(47) 



<S2 



2 ■ 



We are now in the position to state the main result of this section. 
Main Lemma. Let "P C P„ be an L°°— forest (of n}'^ — generation) . 
Then there exists rj = r]{d) G (0, 1) such that 

l|T^/ll2<2-t''||/||2. 

Moreover, ifV is normal and 2^^^"''^-separated,^^ then writing V as a union 
of rows {TZj}, we have the almost orthogonality relation 

(48) l|r^/ll2<Ell^''^/ll2 



and hence 



|r^/l|2<2-t||/||2. 



Proof. We start by writing V = [j'^Zi with TZj collection of spatially 
disjoint trees {i.e. the time intervals of the tops are disjoint). Further, 
decompose each TZj in a disjoint union of trees {Tj^k}k- If ^jk stands for 
the time-interval of the top of Tj^k, define the boundary component Tj"^ := 
{P G Tj,k I 20Ip n {IjkY 7^ 0}. Also let fj,k be the set of tiles of the smallest 
100 n d scales in Tj^k- Then, as one can easily notice, the set \Jj ^ Tj"^ U Tj^k 
can be decomposed in at most cn negligible sets for which we can apply 
Proposition 1. Thus, we can erase this set of tiles from our initial forest. 

We are now left with the case V normal and 2^"*^ "'^-separated L°°— forest. 
It then remains to show, that in this new context, we have that the operators 
{T^i}j are almost orthogonal. More precisely, for k j, we claim that 

i) ||r^^*r^. 112^2 = 0; 

ii) ||r^'=r^^*||2^2<2-5". 

The first claim is a direct consequence of the pairwise disjointness of the 
sets {supp j.^- . For the second claim one needs to make use of the strong 
(2^''*^"'^)-separateness hypothesis and successively apply Lemmas 3 and 4. 
We leave these details to the reader. □ 

^■^As expected, an Z/°°— forest V is called normal if all the trees inside are normal; same 
principle applies for the separateness condition. 
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7.2.2. LP-results. 

In this (sub)scction, we will only state some versions of the results 
presented in the previous (sub)section. Their proofs follow the same lines 
as those described for obtaining the L^-results at which one may add some 
standard interpolation techniques. Thus, we only sketch a proof for the first 
statement, leaving the proof details of the other lemmas to the reader. 

Lemma 5. Let 5 > Q he fixed and, let V he a tree such that 

Aq{P) <5 M PeV . 

Then, for 1 < p < oo, we have 

(49) ||r^||,<M<5^. 

Proof. We start by setting the parameters of our tree; more precisely, we 
fix the top Po = [«0' '^Oj • • • ' "^Oj -^o], and frequency polynomial go- Since we 
have specified the polynomial go we also know the form of Qq; suppose now 
that 

d 

Then, denoting g(x) = M* o . . . , M* of{x) and reasoning^^ as in the proof 

i,a-^ a,a^ 

of Lemma 1 in [9], one can show that: 

\T^f{x)\ <d Ms{R * g){x) + Msgix) , 

where we set R{y) = ^keNDi^kiy) (here without loss of generality we sup- 
pose that V C UfeeN^fco)- 

1^ 

Now, taking into account the fact that HM^^H^ <p Sp \\g\\p and \\R * g\\p <p 
\\g\\p, we conclude that (49) holds. □ 

Lemma 6. Let V he a tree. Define the following partition of [0, 1] : 

Jp := {J dyadic interv. C [0, 1]| Jmaximal s.t.P G VkJCiIp Ip^ J}- 

Let A C [0, 1]. For J e Jv define Ea{J) := Upep(^ ^ E{P) n J). 
Then, for 1 <p < oo, we have 

(50) ||x^T^/||,<.fsup Ml^V 



\J\ J 



Lemma 7. Let V he a tree. Suppose also that we have a set A C [0, 1] with 
the property that 

(51) 36e{0,l)st VP= [a^a^...,a'^,/] wehave irn^l <(5|/|. 



^"^Here the key element is the following perspective: "A tree behaves like a majcimal 
truncated Hilbert transform" . 



THE POLYNOMIAL CARLESON OPERATOR 29 

Then for any f € LP{T) we have 

(52) XAT'P*f <p5-psupA{Py WfW^. 

p Pev 

7.3. Proof of Proposition 2. 

We start by restating the result that we need to prove: 

Proposition 2. Let V C P„ he a forest. Then there exists rj G (0, 1/2), 
depending only on the degree d, such that for 1 < p < oo we have 

7.3.1. The L2 bound. 

Having in mind the procedures explained in Section 5.1. and Section 6.2., 
without loss of generality, we may assume that 

k 

such that each has the following properties: 

a) satisfies the construction described in Section 5.1. (we will preserve 
here all the notations from Section 5); 

b) is an L°°— forest (of n*'* generation); 

c) any two trees inside the set arc 2"*^*^^ "'^—separated. 

While properties a) and b) can be easily satisfied, for c) it is enough to 
discard from V at most c{d) n families of negligible (incomparable) tiles for 
which we can apply Proposition 1. 

Now let 

\ ' if./e^n+' s.t. 20In JV0then|I| > |J| 

and 

K?fc _ -pfc \ Ak 

Then, for each V^, we define a boundary forest component 

' n,bd — ' n,bd ^ ' n,bd 

where 

T'nM ■■={P^A^J3 Pk, G P^''""^ s.t. P < Pk, and 20/p n {Ip.-f + } 
and 

'r>k,e — pfe „ „k 
' n,bd •— '^n I I • 

The normal forest component is defined as 

T>k ._ -pfe \ jyk 
' n.nm • ' n \ ' n.bd " 
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Finally, set Vbd := [JkK,bd and Vnm ■= Ufe'^n.nm- 
Now, here is our plan: 

- for estimating the L^-bound of the operator T^*"" we will show that the 
family {T^"'"™}jfc consists of almost orthogonal operators; 

- for treating the operator T^bd j^^^g^ notice that Vm is a sparse forest 
and apply Proposition 1. 

This being said, we claim that 

(53) < 2-t . 

For this it is enough to show that for \k — k'\ > 10 and some c > 1 we 
have 

(54) ||r^n,nm T'^n,nm* < g-c\k-k'\n ^ 

(55) ^^T'Pn^nm* X'Pn^nm < g-C \k-k'\ n _ 

Indeed, (53) will then be easily derived, since 



(56) ||T^"--/i|2 < 2 



k' 

m +'11 _ < ')^— II +11^ 

k 



Notice that (56) is a direct consequence of the Main Lemma since each „^ 
has the properties a), b) and c). 

With this being said, let us start by proving (54). 

Without loss of generality, we can suppose that k' » k. Applying 
Cauchy-Schwarz we have 



-•Pi * 



Here we have used that V^^ ^^„j is normal and thus supp T'^n.nm c A^^ . 
Next, from the way in which we have constructed V^nm^ have that 

V p G s.t. ip. n ^ ^ /p, ^ At' . 

Thus, for any P G Pn,nm^ either have Ip* fl A!^^ = or the following 
relation holds: 

/ry^i |/p* n A^ I \Ip, n yj^ I c\k-k'\n 

^ ^ \ip*\ -\ip*nAt'\^ 

Reached in this point, we remember that P^jj^ is an L°°— forest of n*'^ 
generation and hence 

cn2" 

(58) = u ^^ 

with each TZj a row. 
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Then, using (57), and applying Lemma 4 for ^ := A^', we obtain 



cn2" 

^<e-^l'-''l"lUil2, 



(59) XAyT""'-- / 2< E WAyT""^ f 

which proves (54). 

Will pass now to the proof of (55). 

As before, we can start by first applying Cauchy-Schwartz 

r^■p'' r ^^'P'=' \ ^ II rnV'' £\\ UrnV'^' 

' n.n.m. + I ' ■n..'n.m. /~w \ < \\'\/ . I ' n.-mn. +\\^ W I ' n. 



Based on (58) and the fact that the operators {T^i }j have disjoint sup- 
ports, we have 

11^ TK-^fWl = ^ Wx^,, r^.Vlli < n2"sup llx^.' T^'/lli • 

n f * n ■ n 

3 ■' 

Now applying Lemma 6 to our row 7?.^ (with the obvious adaptation of 
the partition J^p there to our new context - call this new partition J-j^k) we 
have 



-Dk I 1-^4*' ('^)l 

(60) ||x^.'r^^7l|2< sup 



3 



Here, it is easy to remark that, from the construction of V!^^^, we have 



\EaAJ)\ 



sup 



< p-c\k-k'\n 



Thus, combining this last observation with (60), we deduce 

which together with (56) implies (55) . 
7.3.2. The LP bound. 

In this section, based on the assumptions a), b) and c) made at the 
beginning of the proof, we will show that 

(61) ||T^-||p<p2""^'"^^ 

Heuristically, our first step will be to prove that for any 1 < p < cx) we 
have 

(62) llE^''"'""'*/II^SEll^''"-'"*/ll^ + Error, 

k k 

where the "Error" term above will be made precise in what follows. 
Let us first take p to be a fixed (large) positive even integer. 
Then, we notice that (up to conjugation), we have 



32 



VICTOR LIE 



k (ki,...,kp), (ri,...,rp)em 

r]^+... + rp=p 

and after applying the Holder and Jensen inequalities we further have 

ll^r^^,„.*/ll^<p 



(ki,...,kp),(ri,...,rp)em Vl \j=l'^n 
ri + ...+rp=p 



'I 'I n,nm + 



\ IS. 



A; meN 

Thus, we have just proved that for p G 2N, with p > 1, we have that 

. P 

I \ fc+m 



(63) iiE^^"-'"Vii^<pEEi-+ir' 



(64) 



fc k m&i 

On the other hand, by triangle inequality we trivially have 

A; k 



Using now interpolation between p= \ case and p G 2N (p > 1) case, we 
conclude that for any 1 < p < oo the following holds 

(65) 



m>10p ^ 



Notice that (65) is the precise formulation of the heuristic described by (62). 
Next step will be to treat the main term 

-)k * 



(66) 



Firstly, applying Main Lemma, we have that 



Interpolating this with the obvious triangle inequality in L^, and respec- 
tively we deduce that for 1 < p < oo we have 
(67) 



Ell^""^'*/!!?^ <(n2")^4 < 
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(68) 



Next, for j, k fixed, we have 



I n n 



Further, from (57) and Lemma 6, we deduce 

(69) ||T^i (x^fe+i^^fc+i+i •)||p = \\x^k+i^^k+i+i T'^'^Wp' < mm(2"^, 2~V) 

Denoting now with Ej := Upg-R,* ^{P) combining (68) and (69) we 
have 

(70) 



/6N ^ 



I 71 n 



which by another apphcation of Holder gives 
(71) 



(i-l) Tip 



/Ilp<p2 V <^5^(/ + l)^'min(2-^^, l)||x^.+,^^.+mXs^/||^ 



Combining now (67) and (71) we have 



A<p (2")^(^-p) 2"^^ X 



k j I 



1) Xe*^/II 



p 

p ■ 



If we add the fact that {Ej}j are disjoint for each A; G N we conclude 



(72) 



A < 9~" 



We pass now to the error term 



m 



lOOp 



m>10p k 



Ak+n 



We first notice that 
(73) 



/ 



, nm j- 



nil'. 



k * 



Now, based on (57) and the Lemma 7, we deduce that for each j we have 



(74) 



Ak+n 



< 2-"^" 11/11^ 



Combining (69) with (74) we further have 

(75) / 
Ja 



I Ak+n 



<p2 2 



Next, proceeding as in (70) and (71), we have 
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(76) 



/ Ak-\-7l 



m n 
2 



^ — ^ Inp 



/6N 



Putting together (73) and (76) we deduce that 



lOOp 



B< J2 

m>10p 

and hence 
(77) 

Finally, from (72) and (77), we conclude that (61) holds. 



k leN 



B <p 2-" 



□ 



8. Remarks 

In this section we will discuss some applications and consequences of the 
discretization procedure presented in Section 5.1. 

1) The first remark is a consequence of a fruitful conversation that I have 
had with C. Thiele and M. Bateman, and refers to a vector- valued variant of 
the Carleson Theorem. More precisely, using the above discretization proce- 
dure (and thus eliminating the exceptional sets), we devised an alternative 
proof that for any 1 < p,q < oo one has ^® 



(78) 



kfy- 



an inequality that had been proven in [5] using weighted and extrapolation 
theory. Nevertheless, as a consequence of the Theorem presented in this 
paper, one has that (78) holds with Ci replaced by C^. 

2) As mentioned in the introduction, our discretization procedure was 
designed for obtaining the following informal principle: 



If = Ufc ^A; C P„ is a collection of separated trees, then 

(79) ||^r^'=Vll2<iog(io + ||Arp||BMOc-) (E 11^"'* /111 

k \ k 

In both [3] and [4], this principle was only present in the weaker form with 
W-^vWbmOc replaced by ||A/'77||l°°, thus causing some further expense of work 
in carefully treating the sets on which HA/'t'IIloo was too large. Through (79) 
we can now avoid all these technicalities. 

3) Finally, the last remark deals with the behavior of the Carleson oper- 
ator C near L}. The question in discussion here is: 




'Here we use the notations from Section 1. 
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What is the maximal rearrangement-invariant space Y C for which the 
following relation 

(80) ||C/||i,oo < 
holds for all f €Y? 

In [10], using Carleson's original construction from [2] together with an 
estimate for the level sets of the operator C inspired by the work of Hunt in 
[6], Sjohn proved that one may take in (80) the space Y = L logL log log L. 
Moreover, he also showed that 

(81) l|C/||l<||/||L(logLp- 

On the other hand, the original approach of Fefferman was confined to 
showing that (80) holds for y = L (logL)^ for some large M > 2. 

Later on, using Banach rearrangement techniques and relying on Sjolin's 
proof, Y. Antonov showed in [1] that one can enlarge the Y-space to 
L log L log log log L which remains the best current result to date. 

For the time being, in the absence of the exceptional sets, we can use our 
construction to reprove (81) by different means. Moreover, we are able to 
show that by a slight modification of the definition of the tile families {IPn} 
we have that for each n G N the following holds: 



(82) 



^ ^ lU IIL logL 



While it is not possible to proceed as in the LP{1 < p < oo) case by summing 
up the components Ht'^"/!]-!^ (since there is no decay in the mass parameter 
n), we hope that one may be able to apply a further regrouping of the tiles, 
possibly depending on a second parameter which takes into account the 
structure (size and localization) of the function /, and show an improved 
bound for the quantity T'^^/jl-^ . 

As one can see, the natural question in discussion is how close can one 
push the space Y in (80) to the "ideal" limiting space L log L. 

This interesting problem remains open for further investigations. 



9. Appendix - Results on the L°°— distribution of polynomials 



Lemma A. Ifq G Qd-i and I, J are some (not necessarily dyadic) intervals 
obeying I ^ J, then there exists a constant c{d) such that 



Proof. Let {x^j}ke{i,-,d} obtained as in the procedure described in Section 
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2. Then, since q € Qd-i, for any x G / we have that 



d n'^.=i(x-x5) 

3 = 



As a consequence, 



lioo(n < d ||g||^oo(nSup 
j 

xei 



kit] 



nti(xs-x^,) 



< d 



\L°°{J) 



\I\ 



d-l 



{\j\/dy- 



□ 



Lemma B. //g G Qd-i, rj > and 7 C T some (dyadic) interval, then 



1 

d-l 



(83) 



\{y&i\\q{y)\<v}\<c{d) 



Proof. The set = {y € / | < r/} is the prc-image of {—rj,rj) under a 

polynomial of degree d — 1, so it can be written as 

r 

A, = U Jk{ri) , 
k=l 

where r&N, r<d — 1 and {Jk{'r])}k are open intervals. Now all that 
remains is to apply the previous lemma with J = Jk{r]) for each k. 

□ 

Lemma C. If P = [a^, a^, . . . , a^, /] G P and q & P, then 

\\Q-qp\\L-o(i) < c{d) . 



Proof. Set u := q — qp; then, since both q, qp G P, we deduce (for all 

ke{i,...,d}): 

u{x^l)^[-\I\-\\I\-']. 

On the other hand. 



u{x) := ^ 



d n^,=i(x-xf) 



kit] 



u[x- 



V X g7. 



Then, proceeding as in Lemma A, we conclude 



□ 



THE POLYNOMIAL CARLESON OPERATOR 



37 



References 

[I] N. Yu. Antonov, Convergence of Fourier Series, East J. Approx. 2 (1996), no. 2, 
187-196. 

[2] L. Carleson, On convergence and growth of partial sums of Fourier series, Acta Math. 
116 (1966), 135-157. 

[3] C. Dcmctcr, T. Tao, C. Thiclc, Maximal multilinear operators, Trans. Amer. Math. 

Soc. 360 (2008), no. 9, 4989-5042. 
[4] C. Fefferman, Pointwise convergence of Fourier series, Ann. of Math. 98 (1973), 

551-571. 

[5] L. Grafakos, J. M. Martell, F. Soria, Weighted norm inequalities for maximally mod- 
ulated singular integral operators. Math. Ann. 331 (2005), 359-394. 

[6] R. Hunt, On the convergence of Fourier series, Proceedings of the Conference on 
Orthogonal Expansions and their Continuous Analogues, Carbondale (1968), 235- 
255. 

[7] M. Lacey, Carleson's theorem with quadratic phase functions, Studia Math. 153 
(2002), 249-267. 

[8] M. Lacey and C.Thiele, A proof of boundedness of the Carleson operator, Math. Res. 

Lett. 7 (2000), no. 4, 361-370. 
[9] V. Lie, The (weak-L^ ) Boundedness of The Quadratic Carleson Operator, Geom. 

Funct. Anal. 19 (2009), 457-497. 
[10] P. Sjohn, An inequality of Paley and convergence a.e. of Walsh-Fourier series. Ark. 

Mat. 7 (1969), 551-570. 

[II] E. M. Stein, On limits of Sequences of Operators, Ann. of Math. 74 (1961), 140-170. 
[12] E. M. Stein, Oscillatory integrals related to Radon-like transforms. Proceed, of the 

Conference in Honor of Jean-Pierre Kahane (Orsay, 1993), 1995, 535-551. 
[13] E. M. Stein and S. Wainger, Oscillatory integrals related to Carleson's theorem. Math. 
Res. Lett. 8 (2001), 789-800. 

Department of Mathematics, Princeton, NJ 08544-1000 USA 
E-mail address: vlie@math.princeton.edu 

Institute of Mathematics of the Romanian Academy, Bucharest, RO 70700 
P.O. Box 1-764 



